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PATH BASED NETWORK MANAGEMENT METHOD AND APPARATUS FOR 
DATA COMMUNICATION NETWORKS 

TECHNICAL FIELD 

5 This invention relates to data communication networks and, more 

particularly, to network management of those networks. 

BACKGROUND OF THE INVENTION 

Network management systems have been used to configure, analyze, 

10 and troubleshoot network equipment in a communication network in the past. 
These systems have provided the ability to visualize the network, to provision 
new equipment in the network, to perform fault detection within the 
communication network, and to perform other diagnostic testing for identifying 
network problems. In some cases, the network management systems have 

1 5 been limited to working only with network equipment manufactured by a single 
vendor. 

In conventional communication networks such as the public switched 
network, each network element needs to be configured. Generally that is an 
administrative task performed by a network management system. Once the 

20 network is provisioned and configured, the network management system 
develops and maintains the network topology. The network management 
system also has the intelligence to create the communication path within the 
network. In order to this in an automated way, the network management 
system transmits a set of commands to each of the network elements required 

25 for creation of the communication path. If the network management system 
lacks the automated intelligence to create the communication path, a network 
engineer is dispatched to create the required communication path manually. In 
either case, the network management system stores the communication path 
for future use. 

30 Using information about the communication paths stored in the network 

management system, it becomes possible to analyze operational and 
performance characteristics of the communication network. For example, 
network capacity can be calculating by adding the set communication paths 
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across communication links in the network. Network performance of each 
circuit in the communication network can be queried based on the 
communication path of that circuit. Network faults can also be correlated to 
indicate the communication paths that are affected by a network fault. For 
5 conventional communications networks, all this is done within the network 
management system. 

Current communication networks based on technology such as 
asynchronous transfer mode (ATM) and frame relay (FR) are more dynamic 
and complex. These networks are managed by network management systems 

10 that are different from their counterpart systems used in conventional 

communications networks. A network management system in current dynamic 
networks no longer maintains information on the communication paths set up 
and operating within the network. In addition, the network management system 
is no longer responsible for setting up communication paths to the individual 

15 network elements. Instead, the network elements in such dynamic networks 
individually store at least a limited, local portion of the network topology (e.g., 
the nearest neighboring network elements) and, based in part on this 
information, they create a communication path through the network by 
extending the path from one network element to the next. Each network 

20 element bears the responsibility for extending the communication path to its 
neighboring network element. 

For the more dynamic and complex data networks today, there is no 
single place within the network or its management system in which to find 
communication paths stored. The network management system no longer has 

25 any information on the communication path. But, information about a particular 
communication path is distributed among the network elements that make up 
the path. An individual network element stores in a connection table only the 
portion of the communication path that extends from itself to the next node. 
Each individual network element also stores information in its topology table 

30 about link and routing addresses found by upstream network elements. 

Without information about communication paths in the network, analysis of the 
communication network is difficult, if not impossible. At best, current network 
management systems can only analyze traffic at the origination and destination 
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points in the network but not for a call or a path at the points in between. These 
network management systems cannot perform a call-based or path-based 
analysis. In fact, the analysis of the communication network without such data 
lacks meaning since the network management system will not have any 
5 knowledge of the communication network. 

SUMMARY OF THE INVENTION 

Network analysis in a network management system for a data network is 
improved by mapping the communication paths established in the network. 

10 Queries are sent by the network management system to each network element 
in the network. Each query sent by the network management system requests 
certain connection and topology information from the network elements. Using 
this information, the network management system constructs the overall 
network topology and performs a path analysis to map completely each 

15 communication path through the network. When the communication path 
mapping is complete, various types of analyses are performed using the 
communication path information. These analyses include but are not limited to 
network capacity analysis, network performance analysis, and network fault 
analysis. 

20 In one embodiment of the present invention, queries are triggered by 

events within the network. For example, queries are transmitted after 
notification by a network element that a communication path has been set up 
within the network. 

Through the use of a network analysis engine module controlling tasks 

25 by communicating with the network elements, the present network 

management system can interpret multiple networking protocols including, but 
not limited to, FR, ATM and Multi-Protocol Label Switching (MPLS). The 
present network management system can also interpret different routing 
protocols including but not limited to Private Network/Network Interface (PNNI), 

30 Virtual Network Navigator (VNN). Open Shortest Path First (OSPF), and Border 
Gateway Protocol (BGP). In one embodiment, the task controller within the 
network management system is driver-based in order to provide flexibility for 
handling multiple protocols simultaneously. This permits the network 
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management system to operate in large, multi-protocol networks having 
network elements from different vendors. 

BRIEF DESCRIPTION OF THE DRAWINGS 

5 A more complete understanding of the invention may be obtained by 

reading the following description of specific illustrative embodiments of the 
invention in conjunction with the appended drawing in which: 

FIG. 1 shows a simplified block diagram representation of a data 
communication network management system in accordance with the present 
10 invention; 

FIG. 2 shows a more detailed block diagram of one embodiment of a 
network analysis engine module suitable for use in the system depicted in 
FIG. 1; and 

FIG. 3 shows a flowchart describing a network management method in 
1 5 accordance with an aspect of the present invention. 

In order to facilitate understanding, identical reference numerals have 
been used in the Figures, where possible, to designate identical elements that 
are common to several figures. 

20 DETAILED DESCRIPTION 

Current data communication networks do not establish communication 
paths from a single centralized node or controller or management system within 
the network. Instead, the responsibility for setting communication paths is 
distributed among each of the network elements in the network. 

25 Communication paths are established one link at a time by each network 

element in the path under its own control. As a result, the communication path 
is not known in toto at any place in the network. Since the network 
management systems no longer have the communication path information that 
they have been accustomed to having as, for example, in the public switched 

30 network, they are not able to perform the same degree of network analysis that 
was provided in the static networks of the past. This leads to the inability to 
troubleshoot and measure the communication network. Such shortfalls can 
lead to declining customer satisfaction and loss of revenue for the service 
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Analysis of today's dynamic networks is at the heart of the present 
network management method and apparatus described below. The present 
invention is capable of effectively and accurately mapping communication paths 
5 established by the network elements and thereby analyzing data 
communication networks on the basis of these communication paths. 

FIG. 1 depicts a high-level block diagram of an embodiment of a data 
communication network management system 100 in accordance with the 
present invention. The data communication network management system 100 

10 comprises an operational support system (OSS) 1 10, a network management 
system (NMS) 120, a network element management system (EMS) 130, and a 
network analysis engine module 150. System 100 operates in conjunction with 
a communication network 140, which includes a plurality of network equipments 
(NE) 141-1 through 141-N. The network elements 141 are connected together 

15 to form the communication network 140. Communication paths are established 
for customers through the network by various interconnections of the network 
elements 141. 

Network element management system 1 30 performs tasks that pertain to 
a network element, whereas the network management system 120 performs 

20 operations that involve multiple network elements and usually span the entire 
network. Examples of such systems are manufactured and sold by Lucent 
Technologies Inc. under the Navis® product suite. It is understood in the art 
that neither Network element management system 130 nor network 
management system 120 define communication paths through the 

25 communication network 140. Operational support system 1 10 is well-known in 
the art and performs operation specific tasks to facilitate the operator of the 
communication network. Examples of such systems are also manufactured 
and sold by Lucent Technologies Inc. under the same Navis® product suite. 
Network analysis engine module 150 is an integral element of the 

30 management system that is preferably a software based utility. Network 

analysis engine module 150 interacts with operational support system 110 and 
network elements 140 with the ability to analyze configuration information from 
the network and pass useful information about the communication paths and 
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the network topology to the operational support system 110. Using this 
information, the operational support system 110 can display it to the network 
operator. Since it is preferably a software-based engine, network analysis 
engine module 150 can share the same platform as the network element 
5 management system 130 or network management system 120. This approach 
for sharing and existing network platform provides a potentially lower cost than 
the cost of maintaining a new platform for obtaining the added functionality of 
the network analysis engine module 150. 

FIG. 2 depicts a high-level block diagram of an embodiment of an 

10 exemplary network analysis engine module 150 of FIG 1 in accordance with the 
present invention. The network analysis engine module 150 comprises of a 
capacity manager module (CM) 210, a performance manager module 
(PM) 220, a fault manager module (FM) 230, a path analysis module 240, a 
command driver module 250, a notifications handler module 260, a topology 

15 database module 270, and a connection database module 280. Network 
analysis engine module 150 communicates with the operational support 
system 110 and individual network elements 141 in communications 
network 140. 

In operation, network analysis engine module 150 yields critical 
20 information about the communication path by querying all the network 

elements 141 in a communication path. The communication path is understood 
to be a path that is established between two or more customers of the network. 
The communications path is established by and under control of the 
associated network elements 141 in the communication path. Initially, 
25 notifications handler module 260 receives notification signals from the 

associated network elements 141 when the communication path has been 
created or deleted. Generally notification is received from the origination and 
destination network elements. The notification signals can arrive at the 
notifications handler module 260 in many different formats. Some common 
30 formats or protocols for the notification signals are Simple Network 

Management Protocol (SNMP), Translation Language 1 (TL1), or Command 
Line Interface (CLI), for example. In SNMP, notifications of network events are 
referred to as traps. Similarly, in TL1 , notifications of network events are 
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referred to as events. These notifications allow the network elements to inform 
or alert network management systems about the existence of certain network 
conditions. Notifications handler module 260 translates an arriving notification 
signal into a common format that is recognizable and usable by the network 
5 analysis engine module 150 and, more particularly, by the path analysis 
module 240. 

Path analysis module 240 uses the translated notification signals from 
notifications handler module 260 as a trigger to initiate a discovery of new 
communication paths in network 140. When the translated notification signal is 

10 received by path analysis module 240, module 240 generates a request for 
information from a particular network element, usually the network element 
associated with the received notification signal. The request is transmitted via 
the command drivers module 250 to connection database 270 and topology 
database 280. If the requested information is found in the databases, that 

15 information is immediately fetched from the databases and sent to path 

analysis module 240. However, if the requested information is not found in the 
databases, the information must be queried by the command drivers 
module 250 from the network element. 

Upon notification, the network analysis engine module 150 can initiate 

20 many different tasks, it can, immediately or on a delayed basis, discover and 
map the path about which it was just notified. Delaying is possible if it is 
desired to avoid periods when network traffic is high. In general, when a 
notification signal is received, only the new path is discovered and mapped. 
While it is possible to discover and map all paths through the network when a 

25 notification arrives, it is desirable to minimize the workload and map the single 
path of interest about which the notification was received. It is believed to be 
clear to those skilled in the art that, if the network analysis engine module 150 
chooses to delay the discovery and mapping process, it can group all or many 
of the requests together until an appropriate time such as a lovy traffic period for 

30 the network and thereby discover new paths all at once. This approach 
advantageously minimizes queries to the network elements. However, it 
introduces delay in providing any analysis of the communication network until 
the discovery and mapping is completed. 
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Command drivers module 250 provides the correct query interfaces for 
the network elements from different protocols such as SNMP, TL1 and CLI. 
Module 250 communicates with the network topology database module 270 
and connection database module 280 in order to develop the query of the 
5 network element for network information needed by the path analysis 

module 240. As the querying and analysis process iterates, it moves to each 
successive network element in the communication path of interest until it has 
traversed the entire communication path from the originating network element 
to the destination network element. At this point, the entire communication path 

10 is mapped and maintained by the path analysis module 240. 

Information gathered through this querying process includes local 
network information from the queried network element 141 . More specifically, 
local network information usually includes topology information and 
communication path information known by the particular network element. As 

15 described above, for these complex data networks, information about the 
network is distributed in each of the network elements of that network. 
Topology of the network is known locally by a network element about its 
neighboring network elements to which it is connected. Similarly, information 
about the communication path that is known by a particular network element 

20 involves only the path that extends to its connected neighboring network 

elements. In most cases, the topology information and the communication path 
information come from the routing and connection tables stored at the network 
element 141 . A connection table is defined a set of rules that define how traffic 
is to be switched in to and out of the network element hence creating a 

25 connection through that piece of equipment. A routing table includes a set of 
routes learned from neighboring nodes or manually defined. These routes 
define how connections should be routed during call-setup. These definitions 
apply to call-based or path-based data networks as opposed to IP-based 
networks which are connectionless. 

30 Using the local network information gathered from each network element 

in the communication path, the path analysis module 240 analyzes this 
information to map the entire communication path of interest. The 
communication path is stored and used by any of capacity manager 
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module 210, performance manager module 220 and fault manager module 230 
for performing a desired analysis of the network. While fault and performance 
managers are available today for network management systems, they cannot 
analyze the entire call path. Usually, their analysis is based on interaction with 
5 the origination and destination nodes. The managers described herein provide 
a more complete analysis because they are able to analysis performance, 
capacity, and faults for each and every call path set up in the network and, 
more specifically, for each and every network element along a particular call 
path. 

10 Capacity manager module 210 measures the capacity of the network. 

By combining all the results of the communication path analysis, capacity 
manager module 210 measures the amount of traffic that has been provisioned 
on every link in the communication network. It can also provide an alarm to the 
network operator when a communication path established in the communication 

15 network is not optimized. Such measures can be help the network operator 
maximize throughput in the network because the communication network is 
generally designed using an assumption that the communication paths are 
optimized for maximum throughput. 

Performance manager module 220 analyzes the performance of the 

20 network. Using the results of the communication path analysis, performance 
manager module 220 collects port and circuit statistics along the 
communication path, where ports are generally known as the link between 
network elements and where circuits are generally known as the connection at 
the network element. The performance analysis results are then passed along 

25 to the operational support system 110 where the network operator can perform 
troubleshooting and proactively pinpoint potential failures in the communication 
network. 

Fault manager module 230 correlates faults in the network with the 
communication paths. Whenever a network element module 141 in 
30 communication network 140 reports a fault, it is possible that communication 
paths are affected. Therefore, it is critical that the network operator realize 
which particular communication paths are affected by the failure so that 
appropriate actions can be taken. 

9 
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Although communication paths are re-routed by the network elements in 
the communication network 140, actions can be taken to fix the root cause of 
the fault by dispatching an engineer, for example. After the fault condition has 
been fixed, communication network 140 will not normally re-route traffic back to 
5 the call-paths originally assigned since such re-routing would involve outages 
when the original communication path is being re-established. In order to re- 
establish the original communication paths, network operator must perfomri this 
work at the desired time. Given the path information already collected by the 
path analysis engine module, the operator can use the analysis done above to 

10 identify communication paths affected by the fault. Restoration of the 

communication paths can then be performed automatically by the network 
management system or manually by the operator after the affected 
communication paths are identified. 

FIG. 3 depicts a flow chart of an exemplary embodiment of a method for 

15 mapping communication paths in accordance with the present invention. The 
flowchart represents a process that can be used by the network analysis engine 
module 150 and, more specifically, by the path analysis module 240. 

The method of FIG 3 is entered at step 301 when the network 
element 141 in communication network 140 creates a new communication path. 

20 Network element 141 provides a notification signal to the notifications handler 
module 260 that, in turn, translates into a translated notification signal for the 
path analysis module 240. The translated notification signal informs the path 
analysis module that a communication path is being either formed or deleted in 
the comnhunication network. Along with the notification, the network element 

25 generally provides communication path information such as a circuit identifier. 

At step 302, path analysis module causes the command driver module to 
be loaded with the correct protocol information associated with the network 
element that the module seeks to involve in querying. For example, in the initial 
query, the command drivers module communicates with the network element 

30 that transmitted the original notification signal. The use of command drivers 

enables the system to handle a variety of different network elements through an 
expansive driver library, that is, multiple protocols from multiple equipment 
vendors. This allows the flexibility to add new network element types to 
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communication network at any time without disturbing the operational capability 
of the data communication network management system 100. It also allows for 
handling of different protocols such FR, ATM, and MPLS where communication 
networks have different inter-networking protocols. 
5 At step 303, a query from the command drivers module is received by 

the specified network element requesting local network information from the 
network element. In one exemplary embodiment of local network information, 
connection database is fetched from the network element and forwarded back 
through the command drivers module to the path analysis module. In the path 

10 analysis module, the method attempts to match the circuit identifier received in 
step 301 against local network information (e.g., the connection database) 
received from the network element in step 303. At step 304, if a match is not 
found for the circuit identifier, then the communication path does not exist and 
the method 300 will wait for a new notification. However, if a match is found for 

15 the circuit identifier, the process proceeds to step 305. 

At step 305, the connection entry matching the desired circuit identifier is 
selected from the connection database received from the network element. 
Using the connection entry found in step 304, the path analysis module obtains 
the interface and circuit identifier on the other side of the connection entry. 

20 Inotherwords, the path analysis module finds the information that is associated 
with the next element in the communication path. 

At step 306, the path analysis module causes the command drivers 
module to query the same network element for topology information. In one 
exemplary embodiment, the routing database is fetched from the network 

25 element in step 301 . Using the interface information from the connection 

information obtained in step 305 and the routing database obtained in step 306, 
the path analysis module determines if the interface is connected to another 
network element. Typically, the routing database includes information 
identifying all the network elements connected to the queried network element. 

30 At step 307, if the path analysis module determines that the interface is 

not connected to another network element, the mapping is complete for the 
communication path under investigation. The path analysis module then stores 
the communication path and turns the path information over to the capacity 
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manager module 210, the performance manager module 220, or the fault 
manager module 230 in step 309. However, if the path analysis module 
determines in step 307 that the interface is connected to another network 
element, then the process advances to step 308. 

At step 308, the neighboring network element and interface in the 
communication path under analysis is obtained from the routing database 
fetched at step 306. The circuit identifier remains the same as the one fetched 
in steps 301 and 305 because the circuit identifier is the same for the entire 
communication path. At this point, the process will repeat itself since the 
communication path has not been fully mapped yet. This information about the 
next network element in the communication path is passed to step 302 and the 
process iterates in this manner until the end of the communication path is 
reached. 

While the foregoing is directed to the illustrative embodiments of the 
present invention, other and further embodiments of the invention may be 
devised without departing from the basic scope thereof, and the scope thereof 
is determined by the claims that follow. 
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